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ABSTRACT 



A data reception unit for receiving a plurality of data streams 
over a data channel. The data streams are received as 
amounts of data, each amount of data comprising a data 
portion including data from a data stream and an identity 
portion identifying that data stream. The data reception unit 
comprises a data stream memory comprising a plurality of 
data stream storage areas, and a buffer; a first storage 
information memory for holding first storage information a 
processing unit, and a data storage controller. The data 
storage controller, for each received amount of data, receives 
the identity portion of the amount of data and performs a 
storage operation based on the identity portion. 

16 Claims, 13 Drawing Sheets 
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DATA TRANSFER 

FIELD OF THE INVENTION 

The present invention relates to the transfer of data, for 
example the transmission of multiple data messages over a 
single transmission medium and the conversion of those 
messages into a form suitable for transmission. 

BACKGROUND OF THE INVENTION 

There is a growing market in the field of digital commu- 
nication. An increasing number of households have equip- 
ment to receive digital television, satellite and cable 
television, telephony and internet services. Telephony sys- 
tems and the internet are interactive systems over which 
people can send and receive information and other digital 
communication systems are increasingly tending towards 
interactivity, for example as video-on-demand systems are 
introduced. 

Video, audio and other information (e.g. internet 
services), all hereinafter referred to as "data*', can be trans- 
mitted along a number of transmission media, for example 
over electrical or optical cable or via radio. The data can be 
considered to be made up of "messages", each message 
being, for example, one television channel or one internet 
connection. To allow a plurality of messages to be sent over 
a single transmission channel one approach is to split the 
messages into parts at the transmission device, transmit each 
part over the transmission channel and then recombine the 
parts at the receiving device to reconstitute the message. 
Each message is thus contained in a number of parts, which 
can arrive at the receiving device over a period of time. 
Additional information can be transmitted with each 
segment, for example to indicate the message of which the 
segment forms part. Consecutively sent messages need not 
then form part of the same message since the receiving 
device can use the additional information to allow it to 
recombine segments of each message with each other. 

One system that uses this principle is AAL5. In this 
system data is transmitted in the form of asynchronous 
transfer mode (ATM) "cells" of 53 bytes in length, of which 
the first 5 bytes constitute the additional information men- 
tioned above and the other 48 bytes constitute the segment 
of the message. By convention each byte consists of 8 bits. 

The messages themselves may be split into higher-level 
parts before they reach the transmission stage: for example 
video data can be in the form of MPEG frames. 

One practical embodiment of a personal system for han- 
dling data in this form is a set-top box. This usually receives 
a digital data feed, forms the received data into digital 
messages, performs the necessary digital-to-analogue con- 
version and final backend processing of the messages and 
outputs signals suitable for use by other apparatus such as 
televisions, telephones or internet terminals. There is also 
normally provision for transmission of information 
(normally at a lower data rate) in the opposite direction to 
allow a user to operate interactive services. The reverse data 
can conveniently, although not necessarily be sent in the 
same format as the forward data. 

In order to meet the demands of consumers for high data 
rate services such as video a set-top box should preferably 
be capable of receiving and transmitting at a rate of at least 
1 to 10 Mbits/s and preferably of receiving at least 50 
Mbits/s. This imposes very heavy demands on the process- 
ing systems that are to perform the transmitting and receiv- 
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ing operations, especially the segmentation of messages into 
parts and the reassembly of those parts. Since the set-top box 
is intended as a consumer product there is a particular need 
to provide a device for performing the transmitting and 
5 receiving operations that is as inexpensive as possible. 
There are known integrated circuit systems that can 
perform the segmentation and re-assembly ("SAR") func- 
tions described above for use in a personal system. Current 
systems fall generally into two categories, having the fol- 
10 lowing characteristics: 
Hardware-based Designs 

Very fast dedicated SAR engines (typically 155/622 
Mbits/s) 
15 Large silicon areas 

Expensive, and although they are hardware-based systems 
they often still require a microprocessor for control 
purposes 

Complicated control registers and memory management 
20 data structures defined in hardware 

Inflexible, which makes it difficult to adapt them to 
rapidly evolving new standards and markets 
Software/Processor-based Designs 

Relatively slow (usually sub 20 Mbits/s) 
Can be inexpensive with cheap RISC (reduced instruction 
set computing) processors, but become uneconomic in 
embedded situations at high data rates (40-50 Mbits/s 
upwards) because expensive high performance proces- 
30 sors are needed 

Flexible, as all control and data structures are software- 
defined, so easier to modify as standards evolve 
In fact, there are four conflicting design requirements 
which need to be met for widespread consumer use: 
35 Cost Targets. To a large extent the cost of an integrated 
circuit SAR engine is determined by the complexity of the 
circuit and the die area it occupies. Known hardware-based 
systems generally occupy large areas and whilst low-cost 
RISC software-based systems are cheaper to produce, their 
40 performance is modest. 

Flexibility to meet evolving standards. Hardware-based 
systems are generally inflexible. 

Performance targets. Existing hardware-based solutions 
have high performance but are too expensive for many 
45 consumer applications. Existing software-based solutions 
are cheaper but have modest performance. 

Ease of Interfacing to other parts of the system It is clear 
from the above analysis that the SAR engines currently 
available do not provide an effective technical and cost- 
50 effective solution. 

SUMMARY OF THE INVENTION 

According to a first aspect of the present invention there 
is provided a data transmission apparatus for transmitting 
55 data from a plurality of data streams sent over a data 
channel, the apparatus comprising: 

a data memory for storing data to be transmitted; 
a data storage control memory for storing, for each data 
60 stream, a definition of a corresponding storage block in 
the data memory; 
a data transmission controller for generating a transmis- 
sion control signal indicating one of the data streams 
for transmission; 
65 a data transmitter for receiving the transmission control 
signal, accessing the data storage control memory to 
determine a storage block corresponding to the said 
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data stream for transmission, transmitting an amount of FIG. 5 shows the reassembly architecture and data flow 

data from that storage block, and, if all data has been piG. 6 shows a detail of the Context Memory system used 

transmitted from that storage block, generating a block during reassembly 

done indication for that block; and nG ? shows m6 reassembly buffcr OIganisation 

a memory controller responsive to ablock donc indication 5 nG g ^ rf ^ ^ ^ ^ 

for a storage block to allocate to the data stream hardware 

corresponding to that storage block another storage m „ rt , „ 

block in the data memory by storing, for that data * 9 shows a ^d-hst for data to be transmitted 

stream, a definition of the other storage block in the FIG. 10 shows a free-list for data to be transmitted 

data storage control memory. 30 FIG. 11 indicates a possible structure of the buffer 

The data transmitter is preferably provided by dedicated memory in software 

circuitry on an integrated circuit. Preferably the memory pi G 12 shows the segmentation data structure 

controller is provided by the central processing unit of an mQ 13 shows ^ ntation architec tu r e and data 

integrated circuit. Preferably the data transmitter and the g QW 

memory controller are provided by separate processing 15 m „ „ . .„ , „ , , , ■ , 

circuitry on a single integrated circuit. At least part of the FIG - 14 Jlustrates the struc,ure of the conlen ' addressable 

data memory is preferably on the integrated circuit memory. 

Each storage block is preferably a contiguous set of , - f i • j> * i-i 

, ' 7 * . i 5 i lL « , r In the figures like reference numerals indicate like 

memory locations. At least some of the blocks may alter- B ^ 

natively not be contiguous. 20 ^ 

Preferably the storage block comprises an end memory DESCRIPTION OF THE PREFERRED 

address and the length of the storage block. Preferably the EMBODIMENTS 

storage blocks are of differing sizes. Basic System Architecture 

The data storage control memory preferably stores error FIG. 1 shows an overall schematic view of a system for 

check information for at least one of the data streams and 25 transmittin ^ Kceivi data ^ tem a 

before transmitting an amount of data from that data steam netWQrk end aJ1 a , WQ a tenninal end shown 

the data transmitter performs an error check calculation ^ at 20Q ^ a bisKrectiont i conniptions link 

usmg the stored error check information and the contents of 3Q0 (which for ex k be vided b a tel hone 

the amount of data to calculate second error check informa- netwQrkj a dedicated cabk or a radio i^) 

Hon and stores the second error check ^formation in the data 30 ^ ^ ^ ]ncomin videQ and other ^ 

control memory to replace the first error check information. s , reams 1Q1 1Q2 m nt cd at mc n6twork cnd and 

The data transmitter preferably transmits the stored error transmi t teda i ongthe i ink 300a S ATM cells. These cellseach 

check information on completing transmission of all data comain a part of a m6SSagc and haV6 ^ mntcat informa . 

from a^ata stream. ... . . „ tion prepended to them. This ceU content information indi- 

Preferably.if the data transmitter determines transmission 35 ^ ^ m<; ^ forms 

of aU data from a data stream has been completed it part of . when the cells arrive at the terminal end 200, which 

generates a block done indication of a second type, in m this e fc is a nal s stem u thc y arc 

response to which the memory controller does not allocate ^^^^ m the SAR engine 3 and sent to an STB data 

another storage block to the data stream. processing unit 201. This converts the messages into a form 

The memory controller preferably maintains a list of « suitab i e f or out p U tting to other equipment: for example, by 

storage blocks available tor allocation. converting MPEG frames into an analogue PAL television 

The data storage control memory preferably stores for feed From , he STB unit 20 i lhe messages are sent to the 

each data stream an mdicauon of a location m the data appropriate output device . Data from a contro ii er or from a 

memory of the data winch the data transmitter is next to personal computer, for example, is received at the STB unit, 

transmit for that data stream. ^ 45 which converts the received data into a message in a digital 

Preferably the data memory is provided by at least two form suitabk for j to the SAR en ^ ne 3 ^ SAR en ^ ne 

discrete memory units. Each amount of data is preferably , hen bfeaks ^ m mtQ segments adds ceU content 

transmitted in the form of an ATM cell. The amount of data information t0 each segment t0 form an ^ ceI1 and , hen 

is suitably 384 bits. transmits the cells over the communications link 300. The 

According tc .a second aspect of the present invention 50 ^ ends ^ ^ g ^ informati for 

there is provided a method for transmitting a plurality of data le t0 , iate me data rate ovef me ^ ^ , he form 

streams over a data channel, the method comprising per- of ^ ^ It ^ be appreciated ^ me use of an STB 

forming the steps set out above in relation to the first aspect um , is mere , y aQ example according to mis embodiment; 

ot he inven ion. , « one possible alternative is in an internet adapter card. 

The present invention will now be described by way of 55 ^ ^ al m each m ^ ^ fa 

which ^ 10 aCCOmpanylng drawmgS 10 considered to constitute a virtual channel (VC). 

w 10 ' The SAR engine is provided on a single integrated circuit, 

BRIEF DESCRIPTION OF THE DRAWINGS together with other units including memory and a CPU. The 

60 general architecture of the integrated circuit is shown struc- 

HG. 1 shows a simple schematic diagram of the functions rurally in FIG. 2, and more functionally (together with links 

performed over the network system and at the user end to off-chip RAM, the ATM physical interface and MPEG 

FIG. 2 shows the general architecture of the SAR engine transport back end) in FIG. 3. 

integrated circuit Overview of the Function of the SAR Engine 

FIG. 3 shows the function of the SAR engine integrated 6S ^ SAR engine performs the following basic functions: 

circuit Segmentation of outgoing ATM VCs from memory 

FIG. 4 represents the interfaces to the present SAR engine Reassembly of incoming ATM VCs into memory 
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The memory that is used for these functions could be on which does not correspond to stored context information, a 

or off the chip on which the SAR engine is provided, or both signal can be sent to the processor 12 to allow the processor 

types of memory could be used together— for instance some to handle the cell itself, or the cell can be discarded, 

messages could be held in on-chip and some in off-chip deperjding on the configuration of the device. It will be 

memory. Because of the high data rates used for video it is c u *u 1 -n j ■ *u ♦ *u * *u * * 

preferred that on-chip memory is used for video VCs. $ a PP rcciat ^ b X ^ in the art that the context 

The local environment of the SAR engine of an embodi- memor y 10 °° uld alternatively be provided off-chip, 

ment of the present invention is shown in FIG. 4, including A processor 12, which in this case is an ST20-C2 

its key interfaces and their bandwidths. This diagram shows processor, can control and receive information from the 

part of the personal system 11 indicated in FIG. 1. The 10 UTOPIA port 2, the control logic 6, the CRC engine 7 and 

arrival and departure of the ATM cells can be represented by lne DMA engine 9 by means of respective controlpaths. The 

the ATM Physical Layer 1. In this embodiment, the rate of processor 12, the DMA engine 9, the CAM 8 and the context 

data arrival is 40 Mbits/s and the system is able to deal with memory 10 are linked to each other and to external bus 

32 channels at a time (i.e. 32 messages) in each direction. interfaces 30, 31 by an internal data bus 32. External local 

The cells are interfaced with the SAR engine 3 via a 15 bus 30 provides an interface to off-chip memory 

UTOPIA port 2 which implements a standard UTOPIA 5Z>. External shared bus interface 31 provides an interface to 

interface. At the other side of the SAR engine, there is a bus mem °?i? T T shared ' f ° r eXample ' ^ an optional 

...,„ . , . . 7 . external control CPU. 
system 4 which allows transfer of data to the appropriate 

external memory 5. Two forms of external memory can be 7n In °P eratio11 ^ CAM 8 and the context memory 10 are 

provided, namely shared RAM Sa, which is shared with Set Up Under ^ contro1 of me P rocess ° r 12 > ™™& 

other control functions in the STB, and optional RAM 56. 1Dte ,. raal bus 32 ' t0 hold lnformation n6cded t0 reassemble 

Shared RAM 5« can be used as a buffer for control infor- 6 * ch meSSa ^ channel thai is to be received. The processor 

Ir , . , XJi , , - allocates a block of memory in the context memory 10 to 

mauon and signalling (channel) data and it can be accessed hold context informa(ion {q re assemblingcells of that 

messa g e * ™ e P rocessor ak0 all0 ^tes storage buffer 
(PPI) 4a. TTie optional RAM 5b, is accessed by the SAR memorV) either in the memory 10 Qr ^ anomer m (fof 

engine via an external bus interface 46, and can be used in examplc off . chip mcmory) to reccivc thc incoming data , n 
configurations where additional memory is needed, for the allocated block in the context memory 10 the following 

example in environments where a high level of jitter is 3Q information, which is illustrated at 40 in FIG. 6, is held: 
experienced. The SAR engine places MPEG frames in „ . .... 

memory, from where they are fed via a dedicated MPEG a 32 ** ?° mter t0 | he ?° Sltl ° n m Storage memor y 

' t A 4 ljm ™ . , * * A% where mcoming data is to be stored; 

video output 4c to an MPEG transport layer device Ad. „ 

ah _* j^l * i • t a value for a running CRC; 

All or part or the external memories could be provided on 

the integrated circuit of the SAR engine. 35 ^ a ^ s 

The SAR engine implements encoding and decoding of a 16-bit maximum length of the PDU (protocol data unit) 

data according to the AAL5 standard i ^^^^^Snfa^8if^f mat is to be received; 

tn^^Ef^Tu^ signalling a 16-bit current length of the PDU indicating how much 

and control frames is split, with CPCSySSSSfunctions for of the PDU has so far been received, 

signalling/control frames performedin^&oftware and func- 40 Other numbers of bits could be allocated to each field, 

tions for MPEG2 frames in hardware. depending on the implementation. The processor stores 

The functions of the SAR engine will now be described in initial values for each of these fields into the allocated block 

more detail. in the context memory. 

ATM Cell Reception and AAL5 SAR-PDU Reassembly 32 sections are available in the context memory 10, each 

FIG. 5 shows the on-chip architecture of the SAR engine 45 corresponding to one of the 32 receive channels that can be 

in more detail. handled in hardware. Therefore, in the present embodiment 

Incoming data is received from the ATM physical layer 1 32 incoming channels can be processed by the basic reas- 

at port 2. The UTOPIA port 2 performs an error check on sembly mechanism without the need for extra processor 

four bytes of the ATM cell header by calculating a check, support. By extending or re-using the context memory with 

such as a CRC, and comparing that with the HEC (header 50 additional support from the processor, more channels can be 

error check) word in the fifth byte. The UTOPIA port can be processed. .The system also provides exception mechanisms 

configured by the CPU to either reject or pass through cells for handling these further channels that are described in 

whose headers contain an error. more detail below. 

The "front-end" hardware of the reassembly function The ATM header information (including the VCI/VPI for 

comprises one or more state machines, namely a control 55 the cell) is extracted by the control logic 6 and applied to the 

logic unit 6, a cyclic redundancy check (CRC) unit 7 for CAM over an internal bus 33. The bits of the header that are 

implementing the AAL5 CRC processing, a content addres- not relevant to the CAM are masked out under the control of 

sable memory (CAM) 8 and a DMA engine 9. These initialisation software. The CAM is a 64 bitx32 entry CAM. 

functions are shown logically in FIG. 5, but it should be The CAM indicates whether the cell header matches any of 

understood that this does not necessarily correspond with the 60 the cell headers in the CAM by returning the number of the 

physical structure. entry in the CAM where the match occurs. The blocks in the 

An on-chip context memory 10 is provided as an SRAM context memory begin at evenly spaced memory addresses 
and is used to store context information for the incoming so by multiplying the returned entry by the spacing and 
data stream. The context information is made up of a set of adding an offset the control unit returns the start address of 
data for each message channel that is to be received, 65 the appropriate block in the context memory 10. Alternative 
indicating information that is to be used in reassembling the ways of deriving the start address— such as look-up tables- 
ATM cells. If a cell is received with header information could be used instead. 
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If there is no match for the VPI/VCI in the CAM then refilled. This method allows the unit to support processing 
depending on the configuration of the device one of the of unmatched cells with very little interruption and con- 
following four methods may be used: sequent slowing of normal operation. The buffer for 

1. The cell is simply discarded. unmatched cells could be just one cell in size or larger, for 

2. A signal is sent to the processor 12 (e.g. by means of an 5 example 20 cells or more in size. If the buffer were one 
interrupt) to indicate that there is no match for the current cell in size then the SAR unit should preferably signal the 
cell. The signal itself could give the identity of the CPU immediately, for example by means of an interrupt, 
message from which the cell comes, or the processor when a cell was placed in the buffer to allow the processor 
could access the cell directly to determine that. The to handle the cell promptly. 

processor then decides whether the cell is one that is 10 In any of the cases the SAR unit can (depending on 

desired to be received. If it is then the processor deter- configuration) signal a no-match exception to the CPU. 

mines a block in the memory where that message can be Methods 2, 3 and 4 provide useful ways of extending the 

or is being stored, configures a block in the context capabilities of the system beyond the limitations of the size 

memory if one does not already exist for the message and of the CAM, which can allow the system to combine the 

an entry in the CAM accordingly and then signals the 15 benefits of quick dedicated processing of cells with the 

SAR unit to repeat its attempt to process the cell as benefits of flexible software-based processing and without 

normal. In the meantime the SAR engine could have been calling for a larger and more expensive hardware CAM. 

suspended waiting for the signal from the processor or If there is a match in the CAM then the 48 data bytes of 

could have been processing other cells, with the the received ATM cell are applied to the control logic 6. The 

unmatched cell held in a reserve buffer. If the processor 20 control logic 6 accesses the context memory at an address 

determines that the unmatched cell is not wanted then it offset by 64 bits from the start address to obtain the pointer 

could signal the SAR engine to discard the cell. This stored there. The pointer indicates the memory location in a 

method allows the processor to configure the SAR unit to RAM 5 where the data is to be stored. The control logic 6 

perform efficient hardware -based reception of a data writes this pointer to the DMA engine 9, and checks the 

stream that is expected to be received frequently. 25 memory location. The DMA engine then stores the 48 bytes 

3. A signal is sent to the processor (e.g. by means of an of data from the cell at that location. 

interrupt) to indicate that there is no match for the current Once the DMA engine 9 has stored the data, the control 

cell. The signal itself could give the identity of the logic 6 increments by 48 bytes the pointer in the context 

message from which the cell comes, or the processor identified by the start address. This allows the next piece of 

could access the cell directly to determine that. The 30 data of the same message to be stored in the correct 

processor then decides whether the cell is one that is subsequent location. 

desired to be received. If it is then the processor deter- The control logic 6 also increments the length in the 

mines a block in the memory where that message can be context identified by the start address by 48 bytes, for use in 

or is being stored, configures a block in the context memory management as described below. It will be appre- 

memory if one does not already exist for the message and 35 ciated by those skilled in the art that by simple changes to 

then applies to the SAR unit the information that would be the system, other cell sizes could be processed, and the 

expected to be received directly or indirectly from the incrementing of the pointer and length information altered 

CAM to indicate that that context is to be used (e.g. an accordingly. 

entry number other than an integer from 1 to 32, or the The address range into which the pointer falls determines 

start address of the context to be used), which signals the 40 whether the cell is written into the internal SRAM or the 

SAR unit to repeat its attempt to process the cell as external RAM, as illustrated in FIG. 7. In this embodiment, 

normal. In the meantime the SAR engine could have been typically video information is stored in an on-chip memory 

suspended waiting for the signal from the processor or 5a and other data is stored in an off-chip memory Sb. The 

could have been processing other cells, with the device can be configured to support other storage arrange- 

unmatched cell held in a reserve buffer. If the processor 45 ments. In this figure, the data stored in one area of a RAM 

determines that the unmatched cell is not wanted then it (for one message) is indicated as 15. At this point in time, the 

could signal the SAR engine to discard the cell. This amount of the particular message which is stored is indicated 

method allows the processor to control the SAR unit to by the shaded area sized as "length" 16 and the maximum 

make efficient use of more contexts than can be supported available space ("maximum length") is indicated as 64 kbyte 

by the 32 entries in the CAM. 50 17. 

4. The SAR unit accesses a register (e.g. in the internal The last cell in the PDU is indicated as such by informa- 
RAM) that gives the location of a buffer for unmatched tion in its ATM header. If the system is configured to do so, 
cells. The cell is stored at that location together preferably reception of this cell triggers the special action of checking 
with its header information (or other data) to indicate the the CRC stored in the context memory for the entire message 
message from which the cell comes. The register is then 55 against the CRC transmitted in the last cell. If the two do not 
incremented to give the address of the next location in the match then the CRC fails and an error is signalled to the 
buffer to receive unmatched data. The processor can then, CPU 12; otherwise a 'PDU complete' indication is signalled 
in parallel with the subsequent operations or the SAR unit, to the CPU, if this function is enabled. 

process the contents of that buffer to reassemble messages Jitter Handling 

or discard cells from the buffer in software. The processor 60 In normal use the ATM cells can be expected to arrive 

could be signalled by the SAR unit or by other means irregularly, at variable time intervals. Once the cells have 

when the buffer is half or more nearly full (e.g. by been combined, for example into MPEG frames, it may be 

comparing the location stored in the register with a the desirable for them to be sent out of the apparatus at more 

value of a trigger location stored in another register) or the regular intervals. If, for example, they are MPEG frames 

processor could itself periodically check on the buffer. 65 carrying video information, time delays (jitter) between 

When the processor has taken the data from the buffer it them in the middle of a message would produce a problem 

can reset the location register to allow the buffer to be when actually viewing the channel. Therefore, the SAR 
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engine includes jitter handling software which can be engine implementation. If the blocks are intended to hold 

enabled for passing the cells at more regular intervals to the full received cells then a size that is a multiple of 52 bytes 

reassembly apparatus or for passing assembled frames of is preferred. The buffer blocks may be of different sizes 

cells at more regular intervals to downstream equipment assigned by the processor, for example on the basis of the 

such as video decoders. The cells/frames are received and 5 type of service that is lo be received over the message 

stored in a buffer memory, which may be as already channel. The blocks can be chained via a linked list (or other 

described. A signal is sent to the CPU indicating which mechanism). Such a linked list for data to be transmitted is 

cells/frames are stored, and the CPU executes instructions to illustrated in FIG. 9. This shows the queue of data, each 

determine the time at which the next cell/frame needs to be PDU having first and last block pointers. These pointers are 
transferred. At that time it informs access software of the 10 used by the CPU to allocate the buffer blocks in the most 

location in the buffer memory from which to take the next efficient way. The "back" pointer is optional, because a 

cell/frame, and the access software can then retrieve the similar function can be performed in software using "last 

cell/frame and transmit it to downstream apparatus. In this block" header information. An advantage of this system is 

way, real-time delays or irregularities in the relevant stream that the allocation functions are performed in software, 

of data are prevented, minimised or at least reduced. An 15 which means the hardware is kept simple as explained above 

advantage of this particular invention is that this process is with reference to FIG. 8. Buffer allocation for incoming data 

all done in software. This allows fully flexible control over is performed similarly. 

the de-jittering operation and particularly in combination A "free-fist" of unassigned buffer blocks is maintained by 

with fast hardware-based reassembly of the received cells the processor 12, each of which may be chained to any of the 

can substantially minimise jitter and allow only a relatively 20 PDU buffers to extend its size when a buffer overflow 

small buffer (which may already be used for reassembly) to occurs. This is shown in FIG. 10 for cells to be transmitted; 

be needed for de-jittering. a similar structure is provided for incoming data. 
Memory Management FIG. 11 shows how the buffer for cell transmission could 

For ease of management of the memory system, a look in practice. It shows how multiple message queues are 

software-based memory management scheme is supported. 25 allocated to a buffer memory in which the linked-list and 

This gives a substantial advantage over prior art systems in free-list buffer blocks are interleaved. A similar structure 

terms of flexibility and cost. In certain cases, the PDU could be used for incoming data. 

segmentation and reassembly buffers may be made deliber- When a message channel is first to be received the 

ately smaller than the maximum PDU length (64 k bytes for processor allocates a first buffer block to that channel, stores 

the AAL5 protocol being used) in order to optimise use of 30 the length of that block in the maximum length field of the 

memory. For example, to support 32 VCs in each direction appropriate context block and stores a pointer to the base of 

with a 64 kbyte buffer length for each PDU would require 4 the block in the context memory. As each cell of the message 

Mbytes of memory. Most of this is likely to be unused at any is received the current length field of the block is incre- 

time since typically much of the AAL5 traffic is likely to be mented as described above and the incremented length field 

with much shorter frames than this. In low cost STB 35 is compared with the maximum length field to determine 

applications this is an unacceptable cost overhead, so a more whether the end of the buffer block has been reached. If the 

intelligent use of buffer memory is required. end of the block has been reached without the last cell of the 

This situation is more likely to occur for the signalling PDU having been received, i.e. the incoming PDU exceeds 

PDUs being delivered to the external control processor, the current PDU buffer, the SAR engine generates an "over- 

which could be of any length (up to the maximum 64 k 40 flow" interrupt to the CPU 12. In response the CPU 12 

bytes) and which will be segmented or reassembled to/from allocates another buffer from the free-list to the message and 

the (relatively expensive) shared memory space. It should alters the pointer, length and if necessary the maximum 

not normally be expected to occur for MPEG2 frames length fields in the appropriate context block to reflect the 

because of the small, fixed size of the buffers needed (e.g. new buffer block, 

2x188 bytes). 45 when a complete PDU has been received the unit that is 

The SAR engine hardware therefore provides certain to receive the reassembled message can retrieve the message 

support functions to the CPU to enable a number of different from memory. Once the message has been retrieved the 

memory management schemes to be implemented in soft- processor restores the block of memory to its list of free 

ware. FIG. 8 illustrates the structure of the memory in blocks that can be allocated, 

hardware where the received data and data to be transmitted 50 Segmentation 

is stored. It comprises a reassembly buffer area and a In this embodiment the memory from which data is taken 

segmentation buffer area, each of which is divided into a is the off-chip RAM Sa, but the operation is equally appli- 

number of buffer blocks for storing PDUs from a particular cable to an on-chip memory. This off-chip RAM Sa contains 

message. The buffer block allocation is performed in a number of messages to be transmitted. The segmentation 

software, which provides the advantage that the hardware 55 operation is essentially the reverse of reassembly, except that 

can be kept simple, because it simply has to signal to the an ATM header needs to be added to each data celt. The 

CPU when it runs out of buffer but does not have to perform other difference is that support is provided for pacing of the 

the allocation itself. outgoing ATM cells in order to send them at substantially 

The processor 12 can assign blocks of buffer memory, as regular time intervals— this will be described in more detail 

described above, to each message channel that is to be 60 below. 

received. The buffer for each PDU is composed of a series FIG. 12 shows the on-chip segmentation architecture of 

of "buffer blocks": for example, a set of buffer blocks may the SAR engine. The "back-end" hardware of the segmen- 

be approximately 1 kB each in size, so around 64 of these tation function comprises a pacing engine 18, a DMA engine 

would be required to buffer a maximum length AAL5 PDU. 9 and a segmentation control engine 44. 
The buffer blocks are preferably an integer multiple of 48 65 An on-chip context memory 10 is provided as an SRAM 

by tes-m length to accommodate an integer number of ATM and is used to store context information for the outgoing data 

cells' data exactly during normal operation, easing SAR stream. The context information is made up of a set of data 
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for each message channel that is to be transmitted, indicating 
information that is to be used in segmenting the messages. 
As an alternative, the context memory could be off-chip, or 
it could be a different type of memory such as a DRAM. 

The processor 12, the DMA engine 9 and the pacing 5 
engine 18 are linked to each other and to external bus 
interfaces 30,31 by an internal data bus 32. Bus interface 30 
provides an interface to off-chip memory 5a, which could 
take various forms such as an SRAM or a DRAM. 

In operation the context memory 10 is set up under the 10 
control of the processor 12, using the internal bus 32, to hold 
information needed to segment each message channel that is 
to be transmitted. The processor allocates a block of memory 
in the context memory 10 to hold context information for use 
in segmenting cells of that message. The processor also 15 
allocates storage buffer memory, either in the memory 10 or 
in another memory (for example off-chip memory) to trans- 
mit the outgoing data. In the allocated block in the context 
memory 10 the following information, which is illustrated at 
50 in FIG. 13, is held: 20 

a current running CRC 

some flags 

a pointer to the current position in the PDU 

a current and maximum length for the PDU 25 

VPI/VCI header information 

a next transmission time 

a transmission interval 

The pointer and PDU lengths aid buffer management, and 
the transmission time and interval are used by the pacing 30 
engine for the scheduling of ATM cell transmission to the 
physical layer (described below). 

The processor stores initial values for each of these into 
the allocated block in the context memory. 

Within the segmentation engine there are a number of 35 
registers which control or indicate the status of various 
functions, which are described in more detail below. One of 
these is the Current Segmentation register. This is written to 
by the pacing engine and can be read by the CPU, and 
indicates the context that is currently being used by the 40 
pacing engine, i.e. the message currently being sent. The 
segmentation engine takes a portion of data (48 bytes in size) 
from the RAM 5a, and VPI/VCI identification and other cell 
header information is prepended to it, thereby forming an 
ATM cell of 53 bytes in length. This cell is then read by the 45 
DMA engine and transmitted by the segmentation engine via 
the UTOPIA port. 

Once the DMA engine has transmitted the data it incre- 
ments the pointer in the context identified by the start 
address by 48 bytes and updates the CRC. This allows the 50 
next piece of data of the same message to be taken from the 
correct location. The DMA engine also increments the 
length in the context identified by the start address by 48 
bytes. Of course, if a different protocol were being used, 
other cell sizes could be processed, and the incrementing of 55 
the pointer and length information altered accordingly. 

An analogous memory management protocol is used for 
segmentation to that used for reassembly. In the segmenta- 
tion memory management protocol the CPU receives an 
indication of data such as a file that is to be transmitted. This 60 
could be stored in memory on or off chip. The CPU then 
allocates one or more buffers preferably in on-chip memory 
for use in transmitting the file. The CPU loads the first data 
from the file into the first buffer and subsequent data into any 
subsequent buffers. Then the CPU sets up a context with the 65 
details (including the address and size) of the first buffer 
from which transmission of the file is to be performed, and 
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causes the segmentation to begin transmission. The segmen- 
tation engine then transmits cells of data from that buffer 
one-by-one as specified by the context. When the buffer is 
exhausted (i.e. when the pointer to the next data to be 
transmitted reaches the address of the end of the buffer) the 
segmentation engine checks whether a flag in the context is 
set to indicate that the end of the file has been reached. If it 
has not then the segmentation engine transmits a signal to 
the CPU to inform it that the buffer is exhausted. If there is 
another buffer of data from the file ready to send then the 
CPU configures the context to specify that buffer to allow 
the segmentation engine to resume transmission. If there is 
no buffer of data ready to send then the CPU stores the next 
data from the file in a new or a different buffer and then 
configures the context to specify that buffer to allow the 
segmentation engine to resume transmission. If the buffer 
specified by the context is the final buffer of data for a file 
then the CPU sets the flag in the context to indicate that the 
end of the file has been reached. By keeping at least two 
buffers allocated to the file the CPU can avoid delaying 
transmission whilst the segmentation engine waits for it to 
transfer data to a buffer. (The segmentation engine could, 
however, send data from other files in the meantime). As for 
reassembly, the CPU maintains a list of free buffers or buffer 
space to allow it to allocate buffers efficiently. As for 
reassembly one aim of the memory management protocol is 
to substantially minimise or at least reduce memory usage. 
This is achieved by the flexible buffering system, including 
the ability to have buffers or pools of buffers of different 
sizes that can be allocated depending on the size or transmit 
rate of a file to be transmitted. The "file" could be any 
suitable data structure. 
Pacing Engine 

The pacing engine, if enabled, acts to select a message 
channel that is to supply the next data to be transmitted. It 
does this by using the "next time" and "valid bit " fields 
stored in the context memory blocks for active outgoing 
message channels (for an explanation of the fields, see 
below). 

The "next time" fields indicate the next time (in relation 
to a clock maintained by the pacing engine) at which it is 
intended that data should be transmitted from the respective 
message channel. The interval fields indicate the intended 
inter-cell interval with respect to the pacing engine clock 
between successive transmissions from the respective mes- 
sage channel. The interval therefore determines the effective 
bit-rate for the message channel. Preferably no interval 
should be less than a cell time. Also the sum of the bit-rates 
for all active message channels should not exceed the 
bandwidth of the port. If the number of active message 
channels n, the interval for the ith message channel is 1, and 
T c is the cell time, then this constraint can be written: 

n i 

Software executed by the processor 12 is responsible for 
ensuring that the sum of the interval values is not less than 
the number of active message channels multiplied by one 
cell time. 

The pacing engine maintains a "current time" clock. At 
programmable time intervals, for example every 10 //s, it 
scans all the context memory blocks for outgoing message 
channels to identify the context whose "next time" field 
indicates the earliest time at or before the "current-time", i.e. 
the one which is most overdue for transmission. If none of 
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the stored "next times*' is at or before the current time then 
an idle cell may or may not be sent. Otherwise the pacing 
engine selects for transmission the message channel whose 
context has the earliest "next time". It should be noted that 
the physical layer at the external side of the UTOPIA port 5 
can be set up to send idle cells, in which case an idle cell 
transmission would not need to be initiated by the pacing 
engine. 

Each time a non-idle cell is sent, the "next time" field of 
the context memory block corresponding to the message 10 
channel from which the message was sent is incremented by 
the "interval" value stored in that block. The pacing engine 
also determines whether at that time the length stored in that 
block equals the stored maximum length, and the "last 
block" flag in the flags for that block is not set-this would 15 
indicate that the processor must now update the context 
memory to refer to a new block of memory so that more data 
can be sent. To signal this to the processor the pacing engine 
sets the "next time" field to an invalid value and signals an 
interrupt to the CPU 12. The memory management system 20 
implemented by the processor is then responsible for pro- 
viding the next block of data and setting the "max length", 
"next time" and "pointer" fields and any flags required. 
When the last block of the message is scheduled for 
transmission, the "last block" flag is set. When the pacing 25 
engine encounters a "last block" flag, and the length equals 
the max length, it causes a final cell including the calculated 
CRC to be inserted (if configured to do so) in the CRC field 
of the last cell. 

As previously mentioned, the "next time" field of each 30 
context can be used to allow the processor 12 to render each 
context active or inactive. Contexts can be rendered active 
by setting the valid bit in the next time field. If all contexts 
have next time values which are not valid, or later than the 
current time, only idle cells will be transmitted (if this 35 
function is enabled). 

By varying the time intervals associated with the different 
contexts, different bandwidths can be allocated to the cor- 
responding message channels. Pacing can therefore be 
implemented on a per-message-channel basis by setting the 40 
times and intervals of the message channels as desired. 

In some circumstances it may be necessary to have direct 
control over the time at which cells are to be transmitted. To 
achieve this the processor 12 can disable normal selection of 
message channels by the pacing engine and can instead 45 
insert messages itself for transmission, which results in the 
message being sent immediately. 

The outgoing context contains two fields used in the 
pacing operation: NextTime and Interval. The NextTime 
field indicates the time at or after which a cell from that 50 
context is due to be sent. The Interval field indicates the 
intended interval between the transmission of successive 
cells from the data stream corresponding to the context. In 
normal operation, at each tick of the pacing clock the pacing 
engine checks the NextTime fields of the contexts, sends a 55 
cell from the context with the earliest value in the NextTime 
field and then increments that NextTime field by the stored 
Interval for that context. 
Register Map 

The details of the register map of the system will now be 60 
described. The following registers are available: 

The Content Addressable Memory appears to the main 
processor 12 as a peripheral located in the memory map 
of the processor. The CAM is 32 entries deep, each 
entry consists of four words. However not all the bits 65 
in the word are used in each entry. The structure of the 
CAM is illustrated in FIG. 14. Each entry in the CAM 
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comprises four words. One word holds the match value 
that is to be compared with the VCI/VPI data from cell 
headers. One bit of the next word indicates whether the 
entry is valid for current use. The other two words hold 
the mask data for the entry. Alt locations in the CAM 
should preferably be initialised by the processor before 
enabling the reassembly engine. The size of the CAM 
is the limiting factor for the number of channels that 
can be handled directly in hardware. However, the size 
of the CAM is not limited to 32 entries or 4 words and 
could be larger or smaller. 
Header Match register contains the ATM cell header being 
matched against the CAM. This can be used to access 
the header information for the current cell being pro- 
cessed. 

Valid Match register contains the upper 32 bits (valid bit) 
for a CAM entry whose header matches. This can also 
be used to access the header information for the current 
cell being processed. 

Match Line register contains the results of the match 
between the incoming header and the contents of the 
CAM. Each bit corresponds to a single match line in the 
CAM, bit 0 to Cam entry 0, bit 1 to entry 1 etc. 

Segmentation Control register is a 32 bit register which 
can be read from or written to. It contains four func- 
tional fields: 



Functional Field 


Function 


StartSegtnentation 


When set informs the 




segmentation engine to start, [f 




de-asserted whilst the 




segmentation is operating the 




current transfer will be completed 




before the segmentation engine 




is disabled. 


EnablePacingEngine 


Enables the pacing engine 


EnablePacingClock 


Enables the pacing clock 


[dleCellGeneration 


Send idle cell when no valid 




context is ready to be sent 



ReassemblyControl register is a 32 bit register which can 
be read from or written to. It also contains four func- 
tional fields: 



Bit Field Function 

StartReassembly Informs the reassembly engine to 

start 

EnableldleCellRemoval Enable transparent removal of idle 
cells 

ErrantCellControl Define the behaviour of the 

reassembly engine on detecting a 
cell which has no match in the 
CAM 



The ErrantCellControl field has four states: 
Delete all errant cells 

Move the complete cell including the four bytes of header 
to the context referenced by the Reassembly Errant- 
CellStartAddress. This allows the CPU to group unrec- 
ognised cells before processing them reducing the 
overhead required to process large number of unrec- 
ognised cells 

Copy the four bytes of the header to the buffer pointed to 
by ReassemblyErrantCellStartAddress and set 
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NoMatchlnCam bit. The cell is not deleted in this mode 

but held in the fifo. It will be re-presented to the CAM 

on clearing the interrrupt. 
Transfer cell including the four bytes of header to Reas- 

semblyErrantCellStartAddress and set NoMatchinCam 5 

bit. The cell is moved to memory and removed from a 

FIFO buffer in the transfer path, therefore the next cell 

to be processed will be a new cell. 
Segmentation Context Start Address is the address to use 

as the pointer to the start of the segmentation contexts 10 
Reassembly Context Start Address is the address to use as 

the pointer to the start of the reassembly contexts 
Interrupt Enable register allows control over the interrupt 

functions and has the following fields: 

15 
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ReadyToSendCell 
PduBufferExhausted 
SegmentationCompleted 
SegmentationError 
Reassembly Errant Cell Start Address register contains 
the pointer to the location in which an errant cell or 
unmatched cell is stored for further use by the 
processor, if required. This register can also be used to 
point to a context used by the processor for handling 
cell streams itself. 

Current Reassembly Context register contains informa- 
tion concerning the channel currently being reas- 
sembled and has fields as follows; 



Bit Field 

OnNoMatchlnCam 

OnSingleMatchlnCam 

OnMultipleMatchesInCam 
OnCellAvailable 

OnCeltCorrupt 
OnCellError 

OnSarPduBufferOverFlow 
OnPduComplete 
OnReassemblyCrcError 
OnReass emblyPduError 
OnReadylbSendCell 

OnPduBufferExhausted 

OnSegmentationComplctcd 

OnSegmcntationError 



Function 

Raise an interrupt when header fails to 
match a CAM entry in order to re-present to 
the CAM on clearing of the interrupt. If 
clear then process cell as erroneous 
or idle 

Raise an interrupt when a cell header 
matches a single CAM entry. If clear then 
use CAM to generate context and 
process cell 

Raise an interrupt when more than 
one CAM entry matches header 
Raise an interrupt when a cell is 
available. If clear process cell as 
indicated by CAM 

Raise an interrupt when a corrupt cell 
has been received from the physical 
(UTOPIA) layer. If clear then delete cell 
without interrupt. 

Raise an interrupt when an error condition 
has occurred whilst transferring this cell. 
Reassembly controls the operation ad 
behaviour. If clear then transfer cell 
without interrupt. 

Raise an interrupt when PDU buffer is 
full and unable to accept current cell. 
Raise an interrupt when a complete 
PDU has arrived. 

Raise an interrupt when a reassembly 
CRC check failed 

Raise an interrupt when a PDU related 
error condition has occurred 
Raise an interrupt if pacing engine 
indicates ATM stream is ready to accept cell. 
If clear the continue normal operation 
Raise an interrupt when a segmentation 
buffer has been consumed 
Raise an interrupt when the final PDU 
cell has been sent 

Raise an interrupt when an error occurs 
during segmentation. 



Bit Field 



Function 



20 TransferlnProgrese This is set when the cell transfer is in 

progress. It is clear when reassembly 
engine is idle 

CurrentReassemblyContextAddress Address of context that is being used 
by the reassembly engine 



25 



Interrupt Status register reflects the state of the interrupts 
and, if enabled in the InterruptRegisterEnable, allows 
the processor to determine the cause of an interrupt. 
The processor then writes back to the register to clear 
the interrupt. The areas are as follows: 
NoMatchlnCam 
SingleMatchlnCam 
MultipleMatchesInCam 
CellAvailable 
CellCorrupt 
CellError 

SarPduBufferOverHow 
Pdu Complete 
ReassemblyCrcError 
ReassemblyPduError 



Current Segmentation Context register contains informa- 
tion concerning the channel currently being segmented 
and has fields as follows: 



Bit Field 



Function 



TransferlnProgress 



CurrentSegmentationContextAddress 



This is set when the cell transfer 
is in progress, It is clear when 
segmentation engine is idle 
Address of context that is 
currently being used by the 
segmentation engine 



40 



45 



50 



55 



60 



65 



Current Segmentation Time is the current absolute time 
used by the SAR engine. 

Number of Outgoing Contexts register is the number of 
outgoing contexts to be used by the segmentation 
engine, which is set to a default of 32 in this 
embodiment, but can be programmed to be other values 
as required. 

Next Segmentation Context Address register is used when 
a transfer is to be made by the engine and the pacing 
engine is disabled. The register CurrentSegmentation- 
ContextAddress is set by the CPU to point to the 
address of the context from which a cell is to be 
transmitted. The bit TransferlnProgress, is set to enable 
the transfer by the processor. When the transfer is in 
progress the TransferlnProgress bit is set. When the 
transfer is complete the TransferlnProgress bit is unset. 

Pacing Clock Control register allows control of the pacing 
clock. PacingClockPeriod defines the period of the 
pacing clock as a multiple of the system clock period. 
This implicitly defines the resolution of the pacing 
function and the time contained within the context. 
Pacinginterval is the number of pacing clock periods 
which need to occur before the pacing function exam- 
ines the context to determine if another cell should be 
sent. The available fields are as follows: 
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18 



-continued 



Bit Field 


Function 




PacingClockPeriod 


Sets the period of the pacing clock 


as a multiple 




of system clock cycles 




Pacinglnterval 


Sets the pacing interval period as a 


multiple of 




the pacing clock 





Field 



Function 



CRC 



Flags 



BufFeiPointer 

MaximumAndCurrentLength 



Running CRC value used by the 
Reassembly engine 
Flags used to direct behaviour and 
report status 

Pointer to the next free buffer area. 
Current length and maximum 
length word 



Bit Field 


Function 


Maximum Length 


Amount of buffer space in total pointed to by 




BufferPointer 


CurrentLength 


Amount of data that has been currently 




transferred to the buffer area 



The CRC field contains either a 10-bit CRC for data 
streams such as OAM, RM, AA&A or a 32-bit CRC for 
AAL5 streams, as defined by the ATM Forum and other 
standards. These two modes of error checking require dif- 
ferent initial and final values to be set, the final value being 
that expected if the CRC check has succeeded. If the CRC 
is not enabled for this context, the contents of this field are 
not defined, updated or used by the engine. 

The Buffer Pointer points to the next word in memory that 
the reassembly engine will access when transferring an ATM 
stream. It may point to any location in memory. 

The flags used are as follows: 



Bit Field 



Function 



IgnorePayload 
EnableCrcChcck 
CRC32CRC10 
FTTEqualsLength 



LimitedUpdale 
DisablePduEvents 



Ignore the payload 
Enable CRC checking 

If set use a 32 bit CRC otherwise use a 10 bit 
If set the PTT in the ATM header will indicate 
the end of PDU else Maximum-Length indicates 
size of PDU. 

If set then update only Flags field. 

If set then do not raise interrupts for PduComplete, 

PduBuffer-Overflow or ReassemblyPduError. 



10 



Contexts 

Each set of contexts is located in a contiguous area of 
memory. The memory may be in internal memory, external 
memory or indeed the shared memory. The SAR is told the 
base of each block of contexts by writing to the appropriate 
ContextStartAddressregister (described in the previous 15 
section). This section describes the layout of the contexts 
and gives the meanings to any attributes within the contexts. 

Each incoming context (used for reassembly)looks as 
follows: 

20 



30 



The MaximumAndcurrentLength field is structured as 
follows: 



35 



50 



55 



Bit Field 



Function 



5 ContextValid* 

ContextFull* 
ContextComplete* 



ContextCrcError* 
ContextError* 



PHYAddress 



If set then the context was valid when a cell 

was last transferred. 

If set then the buffer has been filled. 

If set then the transfer of the PDU to the 

buffer has completed. 

If set then a CRC check has failed for this context 
If set then an error has occurred in this buffer. 
This means CurrentLength is greater than 
MaximumLength. 

Address of the PHY device from which the last 
cell was transferred 



"Status bits maintained by engine 

Each outgoing context (used for segmentation) is as 
follows: 



Field 



Function 



Flags 

NewTime 
Interval 

VCI/VPI 



BufferPointer 

MaximumAndCurrentLength 



Running CRC value used by the 
Segmentation engine 
Flags used to direct the behaviour 
and report status 

The next absolute time to output a cell 
Time interval to add to NewTime after a 
cell using this context has been transmitted 
Header prepended to each cell prior to 
transmission 

Pointer to the buffer containing the PDU 
Current length and maximum length word 



The MaximumAndCurrentLength field is structured as 
follows: 





Bit Field 


Function 


40 


Mnxi mumLength 


Size of (partial) PDU in current buffer pointed 






to by Buffer-Pointer 




CurrentLength 


Amount of data that has been transmitted 



The segmentation CRC field used for outgoing contexts is 
45 in a similar format to that of the reassembly CRC, containing 
either a 10-bit CRC for streams such as OAM, RM, AAL 3 /4 
or a 32-bit CRC for AAL5 streams, as defined by the ATM 
Forum and other standards. These two modes of error 
checking require different initial and final values to be set, 
the final value being that expected if the CRC check has 
succeeded. If the CRC is not enabled for this context, the 
contents of this field are not defined. 

The Buffer Pointer points to the next word in memory that 
the segmentation engine will access when transferring an 
ATM stream. It may point to any location in memory. 
The flags used for segmentation are as follows: 



60 



Bit Field 



Function 



LastBlock The PDU pointed to by Buffer-Pointer is the final one 

EnableOc Insert a CRC in the Final cell 

CRC32CRC10 If set then perform a 32bit CRC else a 10 bit CRC 
InsertPTI Updates FIT in the cell header for final cell 

LimitedUpdate If set then the segmentation engine will only 

update the Rags and NewTtme fields in this context 
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-continued 

Bit Field Function 

DisablePduEvents If set then do not raise interrupts for 5 
Segments tionCompleted PduBuffer Exhausted or 
Segments tionError. 

PHYAddress Address of the PHY device to which the last cell was 
transferred 

FduValid* The context associated with PDU is valid 

BufferExhausted* The PDU in the buffer has been consumed and more is 10 
expected 

PduComplete* The segments tion of the PDU pointed to by 

BufferPo inter has been completed 
Error* An error has occurred using this context. This means 

CurrentLength is greater than MaximumLength 

" 1 — ! 15 

'Status bits maintained by engine 

Overview 

An important advantage of the SAR engine is that the 
implementation of some functions in hardware and other 
functions in software allows a device to be made with a 20 
relatively small die area and relatively high performance. It 
is preferred that the following functions are performed in 
hardware: checksum calculation, identification of ATM 
headers (suitably by means of a CAM for reassembly), DMA 
functions to and from memory, pacing of upstream ATM cell 25 
transmission on a per-VC basis, and handling of interrupts 
and control interfaces to an on-chip CPU core. It is preferred 
that the following functions are performed in software by 
means of the on-chip CPU core: memory management and 
buffering strategy for ATM cells, AAL5 Protocol Data Units 30 
(PDU), MPEG transport streams and other data i.e. memory 
management for a variety of messages; and RM cell pro- 
cessing and other functions in support of ABR modes of 
operation 

The apparatus as described above is especially suitable for 35 
implementation by an embedded microprocessor with 
appropriate software or firmware. This means that the data 
structure can be made completely generic — for example, 
buffers with a length of a single cell can be allocated, so as 
to reduce fragmentation of memory. Software running of the 40 
microprocessor can implement any desired management 
scheme. 

The applicant draws attention to the fact that the present 
invention may include any feature or combination of fea- 
tures disclosed herein either implicitly or explicitly or any 45 
generalisation thereof, without limitation to the scope of any 
of the present claims. In view of the foregoing description it 
will be evident to a person skilled in the art that various 
modifications may be made within the scope of the inven- 
tion. 50 

What is claimed is: 

1. Data transmission apparatus for transmitting data from 
a plurality of data streams sent over a data channel, the 
apparatus comprising: 

a data memory for storing data to be transmitted; 55 

a data storage control memory for storing, for each data 
stream, a definition of a corresponding storage block in 
the data memory; 

a data transmission controller for generating a transmis- 6Q 
sion control signal indicating one of the data streams 
for transmission; 

a data transmitter for receiving the transmission control 
signal, accessing the data storage control memory to 
determine a storage block corresponding to the said 65 
data stream for transmission, transmitting an amount of 
data from that storage block, and, if all data has been 
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transmitted from that storage block, generating a block 
done indication for that block; and 
a memory controller responsive to a block done indication 
for a storage block to allocate to the data stream 
corresponding to that storage block another storage 
block in the data memory by storing, for that data 
stream, a definition of the other storage block in the 
data storage control memory. 

2. Data transmission apparatus as claimed in claim 1, 
wherein the data transmitter is provided by dedicated cir- 
cuitry on an integrated circuit. 

3. Data transmission apparatus as claimed in claim 1, 
wherein the memory controller is provided by the central 
processing unit of an integrated circuit. 

4. Data transmission apparatus as claimed in claim 1, 
wherein the data transmitter and the memory controller are 
each provided by separate processing circuitry, the separate 
circuitry of the data transmitter and the memory controller 
being formed on a same integrated circuit. 

5. Data transmission apparatus as claimed in claim 2, 
wherein at least part of the data memory is on the integrated 
circuit. 

6. Data transmission apparatus as claimed in claim 1, 
wherein each storage block is a contiguous set of memory 
locations. 

7. Data transmission apparatus as claimed in claim 6, 
wherein the said definition of a storage block comprises an 
end memory address and the length of the storage block. 

8. Data transmission apparatus as claimed in claim 6, 
wherein the storage blocks are of differing sizes. 

9. Data transmission apparatus as claimed in claim 1, 
wherein the data storage control memory stores first error 
check information for at least one of the data streams, and 
before transmitting an amount of data from that data stream, 
the data transmitter performs an error check calculation 
using the first error check information and the contents of the 
amount of data to calculate second error check information 
and stores the second error check information in the data 
control memory to replace the first error check information. 

10. Data transmission apparatus as claimed in claim 9, 
wherein the data transmitter transmits the stored error check 
information on completing transmission of all data from a 
data stream. 

11. Data transmission apparatus as claimed in claim 10, 
wherein if the data transmitter determines transmission of all 
data from a data steam has been completed it generates a 
block done indication of a second type, in response to which 
the memory controller does not allocate another storage 
block to the data stream. 

12. Data transmission apparatus as claimed in claim 1, 
wherein the memory controller maintains a list of storage 
blocks available for allocation. 

13. Data transmission apparatus as claimed in claim 1, 
wherein the data storage control memory stores for each data 
stream an indication of a location in the data memory of the 
data which the data transmitter is next to transmit for that 
data stream. 

14. Data transmission apparatus as claimed in claim 1, 
wherein the data memory is provided by at least two discrete 
memory units. 

15. Data transmission apparatus as claimed in claim 1, 
wherein the amount of data is 384 bits. 

16. Data transmission apparatus as claimed in claim 1, 
wherein each amount of data is transmitted in the form of an 
ATM cell. 

+ * + * * 
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